INTEGRALITY OF HOOK RATIOS 
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Abstract. We study integral ratios of hook products of quotient partitions. 
This question is motivated by an analogous question in number theory con- 
cerning integral factorial ratios. We prove an analogue of a theorem of Landau 
that already applied in the factorial case. Under the additional condition that 
the ratio has one more factor on the denominator than the numerator, we 
provide a complete classification. Ultimately this relies on Kneser's theorem 
in additive combinatorics. 



1. Introduction 

1.1. Questions. This paper starts with the following (unsolved) question, a classic 
in number theory: 

Question 1. For which vectors of positive integers (7^. : I < k < K) and ((5; : 1 < 
1<L) is 



(1) ?;(n;7,(5):= 

an integer for all integers n ? 



From now on, we assume k runs between 1 and K and I between 1 and L. We call 
L — K the height. Some easy reductions are immediately in order. We will require 
7fc 7^ Si for all k and I. We also assume a balancing condition: ^ — j^. This 

ensures the growth of v{n] 7, 5) is exponential rather than factorial in n. Historically, 
a closely related question is studied more often: 

Question 2. For which vectors of positive integers (a^ '■ \ < k < K) and : 1 < 

1<L) is 

(2) uin,aj):^^g^ 

an integer for all integers n ? 

We will use footnotes to provide information in the context of Question [2] but 
these can be ignored for understanding our result^ they are only there to provide 
links with existing literature. 
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^In the setting of Question [2] the balancing condition requires J^^. a^, = /?;. 
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Our main goal is to study a generalization of Question [T] replacing n with a 
partition. 

Consider a partition A, or rather its Young diagram. Let H{X) be the multiset 
of values of its hooks, and H{X) the product of these values, sometimes called the 
hook product (see Section [2] for definitions). 

Let 

(3) HriX) -.^ {'^ -.he niX)\h mod r = 



(with repetitions) and similarly (with repetitions) Hr{X) the product of these values. 
We also set hr{X) to be the cardinality of Hr{X). We see that H{X) = 'Hi(A) and 
if(A) = Hi(A). 

We will now use the notation n for the partition (n). To generalize Question [l] 
it is crucial to observe that 'Hr(n) = {1, • • • , [n/rj}, so Hr{n) — ln/r\l. In other 
words, if the partition is one-rowed, its hook product is a factorial that appears in 
Question [l] (and similarly if it has only one column, of course). This suggests the 
following generalization, which will be primarily considered in this paper. 



Question 3. For which vectors of positive integers 7 — (7^) and 5 ~ (Si) is 
(4) viX;j,S) 



0.-^7. (A) 



n/^^,(A) 

an integer for all partitions X? 

It is immediately clear that the condition required by Questionjsjis strong ei0than 
the condition of Question [T| since the latter corresponds to A = n (i.e. one-rowed). 

This accounts for some of the motivation of Question [3] Question ^ admits only 
a partial answer at the moment, and one could thus hope that additional conditions 
the pairs (7, S) need to satisfy will slim the set to classify to a more manageable 
structure. 

1.2. Motivation. There is additional motivation for this new question, coming 
from both number theory and the representation theory of symmetric groups. 

1.2.1. Motivation in number theory. The problem posed originally by Question [T] 
is connected to very deep questions in number theory, via the following functions: 

K L 

(5) f{x)^f{x;j,S):=J2 " "E 

— Ik — 

k=l L 1 = 1 

The bridge between /(x; 7, 5) and v{n] 7, 5) was uncovered by Landau. 

Theorem 1 ([7])- The ratio ([T|) is integral for all n if and only if the function ([s]) 
is nonnegative for all real positive x. 

Under the balancing condition, the function / is easily seen to be periodic, of 
period dividing M (7, 5) :— lcm(7i, • • • , ^k, <5i, ■ ' ' ^ ^l)- We will present additional 
propertied of / in the course of the proof of Theorem |4j in Section 4.2 



^Note the abuse of notation, which is inconsequential as v{ri; 7, 5) = v{n; 7, <5). 

■^Yet more properties result from the fact that this condition applies for all real x: we can 
perform a linear scaling of x to help on Question[2]instead of Question]!] In fact, these rescalings 
show that the sets of parameters {7, 5) providing a positive answer to Question^and the (a, S) for 
Question|2]are in bijection. Define the bijection 3> : {ft, v) — > ((M//ij.), (M/ui)) with M = M{p, v). 
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The importance of functions of type (|5| comes from the BeurHng-Nyman criterion 
for the Riemann Hypothesis. This asserts that the Riemann zeta function C(s) has 
no zeros in the half-plane a > if and only if for any e > there exists a function 

/(^) — X]^^=i [o^na^J (with ^ c„a„ = and < c^n < 1 for all n) such that 

~ p \ i/p 

X 



dx\ < e. 



In other words, the Riemann Hypothesis is true if and only if linear combinations of 
similar to (|5| can successfully approximate the constant function 1 in the L^-norm 
(p = 2gives2^=J). 

An example of 6 and 7 would be (30, 1) and (2, 3, 5), which lead to the always- 
integral factorial ratio 

I — 1 1 n' 

(6) z;(n;(30,l),(2,3,5))^ [fj ! [fj ! [fj ! ' 



thereby providing a positive example for Question 1 Chebyshev used this ratio to 
prove the bound 

0.92-^ < n{x) < 1.11- " 



log a; ~ ~ logx 
on the prime counting function, after careful analysis of the valuation of ^ at all 
primes, which he knew was positive. Later, Diamond and Erdos [4J showed that 
one can use similar techniques to improve the constant in both of those bounds. It 
turns out that these improvements lead all the way to values of 1 for both constants, 
but proving this requires the Prime Number Theorem (which is of course equivalent 

Historically, integrality information for ratios such as (|6| has been used to deliver 
elementary proofs of several statements in number theory. It is our hope that 
generalizations such as Quest ion [3] will eventually lead to more powerful techniques, 
exploiting the fact that partitions extend in 2 dimensions (this would give "more 
room" to construct interesting ratios). 

The paper [3] was partly motivated by similar questions: random matrix the- 
ory/number theory conjectures (the so-called Keating-Snaith conjectures) had pre- 
viously led to some unexpectedly-integral "bi-factorial ratios", i.e. ratios of products 
of factorials at consecutive integers Hi^a '^-^^^ authors studied these ratios in de- 
tails in that paper, and their valuations at primes displayed intriguing fractal-like 
patterns. In the current paper, we are still interested in integer ratios, but consid- 
ering a different construction. 

In the context of using these integral hook ratios for number theory proofs, 
it is worth noting that an important component in the elementary proofs is the 
analytic continuation for n\ afforded by the F function and the asymptotics given 
by the Stirling formula. Similarly, there exists an extensive theory of hook products, 
substituting for a discrete product over boxes of the diagram an integral over the 



If satisfies gcd{ai,--- , ok , Pi, ■ ■ ■ = 1 and is a solution to Question[2] then ^(fl,u) 

is a solution to Question ^ The converse is also true, and $ is involutive if the gcd condition 
applies. 

"^Under the bijection <E> defined in Footnote [s] this corresponds to the always-integral ratio 
u{n; (30, 1), (15, 10,6)) = ((30n)!n!)/((15n.)!(10n)!(6n)!), which is actually closer to the ratio used 
by Chebyshev. 
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shape of the diagram. This can also be replaced by an integral against the outline 
of the diagram (its graph after rotation of the diagram into the Russian orientation, 
given by a piecewise linear function of slope either equal to ±1 or not defined) of the 
Barnes G-function. For partitions of large size, this outline can be approximated 
by a Lipshitz 1 function (see [B] for explanations along those lines). This can then 
be used to derive asymptotics as well as various expansions for the G-function are 
known. 



1.2.2. Motivation in representation theory. In addition to potential applications in 
number theory, it is remarkable that the quantities investigated here appear in 
group theory as well. Given an n, recall that the theory of representations of 5„ 
in characteristic can be fully understood via the action of the group its Specht 
modules, which form a complete set of irreducible representations, are indexed by 
partitions of n, and actually realized over Z. 

One can also define them over a field k of characteristic p > 0, but things get 
more complicated as the Specht modules will no longer be simple. Instead, fciS„ 
will decompose into a sum (BiB^ of two-sided ideals, called p-blocks. One can then 
decompose 1 = ei + • • • + in this direct sum (each Ci is central and idempotent). 
Given a Specht module V^'^ associated to the partition A, we see that only one of 
the V'^ ■ et can be nontrivial. We say that (and by extension the partition A) 
belongs to the corresponding block. 

Nakayama's conjecture (now a theorem of Brauer and Robinson) says that two 
partitions belong to the same p-block iff they have the same p-cores, which are 
given by a combinatorial process described in Section [2] 

In addition, the p- valuation of hook products is related to conjectures on Sylow 
subgroups of symmetric groups. Assume G is a finite group and let Mi{p, G) denote 
the set of ordinary irreducible characters of G of degree divisible by but not 
for i a nonnegative integer. The integers mi{p,G) := \Mi{p,G)\ are called 
the McKay numbers of G with respect to p. McKay has conjectured for instance 
that mQ{p,G) = mo{p, Na{H)) if is a p-Sylow of G. This has been proved for 
symmetric groups by Olsson |9j. 

We remind the reader of the classical hook formula [10] . If x'^ is the ordinary 
character of 5„ (we have that A partitions n), its degree, will satisfy degx'*' = 
nl/H{X). This quantity is also sometimes called the dimension of A, and counts the 
number of standard Young tableaux of shape A. 

We thus see that mi{p,Sn) is concerned with divisibility by powers of p of the 
hook product of A (this is perhaps most clearly expressed in the literature in [5]). 
Question [S] is similarly concerned with divisibility by p (for all p) of ratios of hook 
products. 



1.3. Results. We will actually proceed as for the classification of integral factorial 
ratios. This requires proving an analogue of Landau's theorem, with adaptations 
to our setting. 

Theorem 2. Let (7^.) and (Si) be two vectors of integral parameters. Then, the 
following two statements are equivalent: 

(7) ^ — '^''j' ^ is integral for any partition A; 
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and 

(8) /i^j. (/i) — hs^ (/i) > for any partition fi. 

k I 

If we require both A and ^ to be one-rowed partitions, these two weaker state- 
ments are still equivalent and that result is precisely Landau's original theorem. 
This theorem will be used to give easy proofs that would be very intricate other- 
wise, such as for the following theorem. 

Theorem 3. Let s and t be positive integers. Then, 



is an integer for all partitions X. 



This theorem, when restricted to one-rowed partitions, of course reduces to the 
integrality of balanced multinomial coefficients. 

Despite this good start, we are unable to give a complete classification of integral 
hook ratios. It is worth observing that the classification of integral factorial ratios 
is also incomplete. 

For factorial ratios, in the special case of height 1, additional information is 
available: Bober developed a complete classification in his thesis [2_ . We will present 
part of his work in Section |4] The final result includes a relatively complex list of 



parameters, involving 3 infinite families and 52 sporadic cases (see Section 4.1). In 
contrast, we present here the counterpart of this classification, but this time for 
hook ratios. The resulting list will reduce to essentially one case. 

Theorem 4. Assume 7 and S are such that v(X]j,6) is integral for all X, under 
the balancing condition that = jj- . Assume further that this hook ratio is 

of height 1, i.e. L — K = 1. 

Then, we actually have K ^ 1 and thus L = 2, and 2"fi = 61 =62. 

2. Definitions 

A partition X = (X\, • • • , A^;) is a weakly decreasing, finite sequence of positive 
integers, called its parts. The size of the partition A, denoted |A|, is the sum of its 
parts. We actually prefer to think of a partition in terms of its Young diagram. 
This allows to consider its boxes, and to define a hook based at the box □ as the 
set of boxes exactly to the right, or exactly below □, or □ itself. This associates to 
each box an integer, the cardinality of the hook of that box, called the hook length. 
We give some illustrations in Figure [T] 
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Figure 1. The Young diagrams of the partitions (18,7,6), 
(6, 6, 6, 6, 6), (5, 2), (3, 1) and (2, 1), together with the hook lengths 
of the corresponding boxes. 
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Given a diagram A, we can follow its 01-sequence as the (bidirectional) sequence 
of steps taken when following the outline of the partition, starting at the bottom and 
ending to the right (see Figure [2]for an example). A vertical step (up) is denoted by 
a 0, a horizontal step (right) by a 1. The 01-sequence {xi) of a partition, which is 
indexed by integers, is thus eventually for negative i and eventually 1 for positive 
i. We have only defined the sequence up to a shift so far, so we follow the additional 
convention that \{xi = : « > 0}| = \{xi = 1 : i < 0}|. There is then a unique 
01-sequence associated to each partition, and conversely this sequence determines 
the partition. We write x{X) for the 01-sequence of A. Figure [2] gives a particular 
example. 



Figure 2. The Young diagram of the partition A = (18,7,6) to- 
gether with its 01-sequence • •• 011l| 1110101111111111101 • • • (the 
I indicates the unique location where the number of Is to the left 
equals the number of Os to the right, which is between index -1 
and in the 01-sequence; visually this corresponds to the main 
diagonal in the Young diagram). Notice the mnemonic "RGB" for 
the colourings, starting after the | mark. The grey shapes indicate 
a sequence of 3-hooks that can be removed from A, to finally ob- 
tain the 3-core (3, 1) of A. One could start with the yellow shape 
for instance, and then make various choices for the order of the 
removals. The process always ends with the same 3-core, (3, 1) 
(see Figure[l]). Quotients will be • • • Ol| 1011111 • • • (partition (2)), 
•••0|lllllll--- (empty partition) and •• -Oil 1 01 1101 •• • (parti- 
tion (5,2)). Remark that the yellow shape connects two labels in 
the 01-sequence that are blue. It thereby corresponds to a specific 
box of the quotient partition (5, 2) (see Figure [l] and compare with 
Equation (|9|). 

Let p be a positive integer, not necessarily prime. We say that a partition A is 
a p-core if it has no hook of length divisible by p (it is actually equivalent to ask 
for the partition not to have a hook of length exactly p). For instance, (3, 1) is a 
3-core as can be seen from Figure [T] 

In terms of the 01-sequence (xi), a hook of length p in A corresponds to a pair 
= 1, Xio+p = 0. Swapping these two entries in the sequence (xi) gives the 01- 
sequence of a partition of size decreased by p, due to the removal of a hook of length 
p. Starting with one partition A, we can swap pairs at distance p and iterate this 
procedure until no more p-hook can be found. The partition associated to this final 
01-sequence is actually independent from the ordering of the hook removals (or the 
ordering of swaps of a • • • 1 • • • • • • into a---0---l---), and called the p-core of A, 
which we denote A^'. We see in Figureblthat the 3-core of the partition (18, 7, 6) is 




0- 



,1 



(3,1). 
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We now define the p-quotients of the partition A, for p still not a prime. We start 
with (xi) := x{X), and consider the p-tuple of subsequences given by ((a^pi+j) : < 
j < p~ 1). For each < j < p— 1, this defines a 01-sequence and thus an associated 
partition, which we call the j*"^ p-quotient of A and denote A'^^ We obtain a p-tuple 
of p-quotients for A. Figure [2] presents a computation of quotients. 

These quotient partitions have the property, essential for us, that 

(9) H,(A).^^^.^^_h(aO)), 

with the union taken with multiplicity (Figure [l] has the hook lengths for the 
partition that appears in Figure [2] and its quotients). In other words, the union of 
the hook lengths of the p-quotients of A give the hook lengths of A that are divisible 
by p, divided by p. In particular, this implies hp{X) — X]o<j<p-i or even 

For each positive integer p, we have so far defined a map, {partitions} — 
{p — cores} X {partitions}^', called the Littlewood decomposition at p, and the con- 
struction actually shows that this map is a bijection. This can be thought of as a 
generalization of Euclidian division for integers. We refer the reader to [8] for more 
information. The Littlewood decomposition also satisfies 

p-i 

(10) |A| = b-core(A)|+p^|A«|, 

3=0 

which will be useful for us (we repeat that there is no requirement for p to be 
prime) . 

Integers admit representations in any base p (assuming p > 1). Similarly, given a 
partition A, we will iterate the Littlewood decomposition at p. We define recursively 
Xin,-^td) = ;)^(nr -,»d-i)(id). For each tuple in {0,1,--- ,p - 1}'*, this defines a 
partition. Note that by convention A^-* — A. We also define A'^^' " ^'''1 = A'^*^^ " '^''-'D 
(i.e. the core of that particular quotient). 

We see these two definitions as two mappings, from S = {{0, • • • l}** : d G N} 
to either partitions or p-cores. We see elements of 5 as indices for the vertices of 
the p-ary infinite rooted tre^ recursively, the index {ii,--- corresponds to 
the i^J^ child of the vertex indexed by (ii, • • • , id-i), with the index () mapped to 
the root. This means A^'^' " ''''^ (resp. X^^^'"' ''"^l) provides a labelling of the vertices 
of the p-ary infinite rooted tree by partitions (resp. p-cores), called the p-quotient 



tower of X (resp. p-core tower of X). We can deduce from (10 1 that all but finitely 
many labels of the p-core tower or the p-quotient tower will be trivial partitions. 
An example is presented in Figure [3j 

We can now state the following lemma, where Vpin) for the largest exponent a 
such that p" divides n. 

Lemma 5. Let p he a prime. Then, 

(11) Vp{H{X)) = Y,d J2 l^''"'"'' 

''=1 («»)e{o,--- .p-i}"* 



■''A p-ary infinite rooted tree is an infinite connected graph witli no cycle such that each vertex 
is of degree p + 1, with the exception of a distinguished vertex, called its root, which is of degree 
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Proof. The proof of this lemma is an easy consequence of the stronger statement 
that for d a positive integer 

(12) \{DeX:v,{h{D))^d}\= J2 

which itself results from the recursive definition of the p-core tower and Equation ([9| 
for the base case. □ 



Remark. If p is not prime, (12) remains true, but fails to imply (111. Consider 
the example of p = 6 and A = (6). In that case, the 6-core tower of (6) consists of 
a single nontrivial label, by the partition of size 1, at a a node adjacent to the root 



(so the RHS evaluates to 1). Meanwhile, we have H{X) = 720, so the LHS of ([TT]) 
evaluates to 2. This extra factor of 6 actually comes from the presence of hooks of 
length 2 and 3, with no direct consequence on the 6-core tower. 

3. Proofs of Theorem [2] and [3] 
We immediately prove Theorem |2] the generalization of Landau's theorem. 

of Theorem^ ([t]) =^ ([s]): We prove the statement by contraposition. Assume that 
for some the sum in ([s]) is negative, i.e. X^i^^nC/^) ~ '^j^sjip) < 0. We will 
construct a partition A that fails to satisfy Equation ([T]) . 

Take a prime p, larger than any hook length in /i. Consider now the partition 
A whose core is the empty partition and whose quotient consists of p copies of /i 



(18,7,6) 

•••0111 1 111010111111111 llOl--- 
(3,1) 




Figure 3. We give the 3-ary infinite rooted tree and three differ- 
ent labellings of the vertices of that tree associated to the partition 
A — (18,7,6). Selecting the first line at each vertex gives the 3- 
quotient tower of the A. Selecting the third line at each vertex 
gives the 3-core tower of A. The second line gives the 01-sequence 
of the label in the 3-quotient tower of A. Of course, this tree is 
infinite: to write the trivial entries more compact, we rely on the 
recursive definition on the right, which also happens to be these 
same labellings for the partition A = (). The children of a node 
can be computed via the 01-sequence, by splitting the Os and Is 
according to the colouring conventions explained in Figure [2] 
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(many other choices are possible). Then the valuation of the LHS of Q at p is 
negative (and at least -p), our contradiction. 

(H ^ 0: Pick a prime p. Our goal is to prove that the valuation of Q at p is 
positive. Because (|7]) is a quotient, this valuation is given as a linear combination of 
the counts of hooks of A divisible by the 7^ and Si . This is thus a linear combination 
of the valuations at p of the hook product of v, for ly running through the various 7^ 
and Si quotients of A. Each such valuation can be expressed, thanks to Lemma [5] 
as a(n effectively finite) sum over the labels in the p-core tower of v. We now swap 
this linear combination over v and the infinite sum over label positions in a p-core 
tower. We then get a sum over positions in the p-core tower of an expression of 
the form Q (/i runs through the p-cores appearing in the p-core tower of v). Since 
each such expression is positive by assumption, the overall sum is also positive. □ 

Once Theorem [2] is proved. Theorem [3] is indeed trivial to prove: 

of Theorem^ Thanks to Theorem |2] we know we only need to show 

(13) hs{X)-t-hst{\)>0 



for all A, s and t. This follows immediately from applying ( 10 1 to each of the 



s-quotients of A. □ 

Remark. The same proof works for u(A; (x), 5), as long as x divides each of the 
5i&. This case corresponds under $ to a multinomial coefficient u(n; (^j /?/), /3), but 
not all u of that form map back to v that answer Question [3] positively. Consider 
13 = (9, 6, 3, 3, 3), which then gives v{\\ (3), (8, 12, 24, 24, 24)), which is non-integral 
as soon as A is a 3-core with a hook of length 8 (by Theorem[2|, for instance (6, 4, 2). 

3.1. Explicit construction of non-integral ratios. The proof of Theorem [2] 
actually constructs example partitions leading to non-integral ratios: it translates 
a /X failing Condition (|8| into a A failing Condition (|7|. 

Consider for instance the parameters (7^) = (1,30) and {Si) — (2,3,5). Take 
the partition = (6, 6, 6, 6, 6) and evaluate Condition ([8| (maybe with the help of 
Figure [1]). We get 30 -I- — 15 — 10 — 6 = —1 (a one-rowed ^ would have given 0, 



see Theorem 6 



page 



10 1. Now that we have found a jjL that fails ([8|, we construct 
a A that fails (|7|. The largest hook length in /x is 10. We thus pick p = 11, and 
compute that the partition with empty core and quotients given by 11 copies of /i 
is (66^^), where ([t]) evaluates to the fraction 

26035359735;^9l2232329293;^3l37374;^4l4343474753535g55gi55g7547^50734S7g42 
§33889329^24 ]^Q]^20j^Q3l8]^Qyl4j^QQl2-)^ -1^38 

nil 

In order to show a set of parameters fails at Question |3] it is thus efficient to 
exhibit a /i that fails Equation (|8| . For the classification at height 1 , we will produce 
/iS more systematically, of a very slim shape, and that are actually hooks themselves 
{i.e. their diagrams will not contain a 2 x 2 rectangle). 

4. Ratios of height 1 

To better appreciate Theorem |4] we first present the situations for integral fac- 
torial ratios. 



10 



PAUL-OLIVIER DEHAYE 



4.1. Classification of integral factorial ratios. Based on an interpretation due 
to Rodriguez- Villegas of Question [2] in terms of hypergeometric functions (Ques- 
tion 2 succeeds if and only if the hypergeometric function u(n; cJ, /3)z" is alge- 
braic), Bober ^ was able to fully classify parameters providing a positive answer 
to Question [2] if the height L — K is assumed to be 1. For completeness, we now 
present this classification. 

Theorem 6 ( (21). LetL^K+1. Assume ak f^i for all k, I, that J^k'^k = J2i f^i 
and that gcd(ai, • • • , a^, /3i, • • • , A) = 1- Then, u{n; a, /3) is an integer for all n if 
and only if 

(1) (a, /3) takes one of the three forms: {{x + y),(x,y)) for gcd{x,y) — 1, 
((2a;, y), {x,2y,x-y)) for gcd{x,y) = 1 and x > y or {{2x,2y), {x,y,x + y)) 
for gcd{x,y) = 1. 

(2) {a, P) is one of 52 sporadic parameter sets, for instance ((30, 1), (15, 10, 6)), 
which corresponds under ^ to (7,(5) = ((30, 1), (2, 3, 5)). 

4.2. Integral hook ratios. Since the conditions presented in Quest ion |3] are stronger 
than in Question [T| we expect a subset of the (image under $ of the) parameter 
list presented in Theorem [6] to provide a positive answer to Question |3] In fact, 
we can show that this stronger condition slims down entirely the infinite families 
and the sporadic cases, with the exception of one lone set of parameters. This is 
Theorem [4] which we now prove. 

of Theorem^ We start by recalling parts of the theory for integral factorial ratios, 
based on the functions /(x; A, 7). In the balanced case, for integral factorial ratios of 
height L~ K, Landau's theorem and Bober's theory lead to a f{x; 7, S) with values 
in {0, 1, • • • ,L — K} (this is property (PO)). In addition, some extra properties are 
satisfied (these are easy to prove from the definition in (|5|): 

(PI): / is periodic, of period P dividing M = M{j,6) = lcm(7i,-- - , 7^, 
6ir--, Sl): 

(P2): for small enough e > 0, we have f{x) + f{e + M — 1 — x) = L — K for 
all real x; 

(P3): f{l\I - e) = f{P ~ e) ^ L~ K.Jor e> small enough. 

Property (P3) is a direct consequence of (P2), and (PO) is derived slightly 

more streinuously from (P2). 

By the discussion in Section 3.1 for a given pair (7,(5) to fail Question [l] we 



need a fi such that 

(14) ^/i^J^)-^/i5,(m)<0. 

fc I 

From this /i, one can then construct (much bigger) examples of partitions A failing 
Question [3] outright. 

Since hi{ii) counts hooks of divisible by z, an equivalent condition to (14 1 is 

(15) ^g(Mn))<o, 

if g{x) — g{x;^,S) := J2k '^ilk divides x) — J2i ^i^i divides x) (and l(condition) is 
1 or depending on whether the condition is true or false). Crucially, we have (for 



INTEGRALITY OF HOOK RATIOS 



11 



nonnegative integral x) 

X 

(16) 5^5(2/;7,^l = /(2:;7,<?)- 

We are now only thinking of ratios of height 1. Therefore, by (PO). the values of 
/ are either or 1. Hence, the values of g are either 0,1 or -1. It is clear that g is 
periodic as well, of period P. 

Because Question |3]is stronger than Question [T] we can assume all the properties 
(P0)-(P3) for the functions / and g. These requirements come from considering 
partitions with just one row. 

We now consider partitions of hook shape only. Take /i = (l + a,l,-- - ,1), with 
I repetitions of 1 at the end (a stands for arm, I for leg). This partition has hooks 



of length 1, 2, • • • ,1, 1, 2, • • • , a, and a + l + 1. Therefore, Condition ( 15 1 for finding 
a /i reduces to 

a I 

(17) 9{i) + E 3 W + 5(a + ^ + 1) = /(«) + /(O + f{a + l + l)- f{a + I) < 0. 

i=l i=l 

Given the possible values of /, we are left with no choice. We must have 

(18) /(a) = /(/) = f{a + l + l) =0 and /(a + = 1- 

We will soon need Kneser's theorem, a generalization of the Cauchy-Davenport 
theorem. Let G be an abelian group. If A C G, define the stabilizer of A to 
be S{A) = {5 e G\A + g = A}. Clearly, e S{A) < G. Let A,B C G, finite 
and nonempty sets, with S = S{A + B). Then, Kneser's theorem affirms that 
\A + B\ > \A + S\ + \B + S\- \S\. 

Let P be the period of /, which we know divides M. Define Ai = {0, • • • ,P — 
1} n {x\f{x) = i}. We have thanks to (P2) that |^o| = l^iH Pf^- We will now 
take G = Z/PZ, with A ~ B = Aq. By the definition of the period, we know that 
IS*! = 1. We then have that \Aq + ^qI > -P - 1- 

Set y = {y : y e {O,-- - ,P^l}\g{y) = 1 and ^(y + 1) = 0}. By (P3), we 



know that P — 1 e y. To solve (18 1, we thus need to find a and I such that 
a + / e y n {Aq + A^) (this equation is in 'L/P'L, not merely Z). Because of the 
cardinality bounds |y| > 1 and |A + A| > P — 1, this argument can only fail to 
provide a /i if both bounds are actually equalities. In that case we would thus have 
+ — {0, • • • , P — 2}, with a unique drop for / along one period (this is the 
definition of Y) occurring at P — 1, P (by (P3)) and of height 1 (by (PO)). Since 
/ has only one drop, it can also have only one increase (since its values can only 
be or 1). The location of that unique increase can then be determined to be at 
P/2 — 1, P/2 (due to (PO)), and this gives the whole statement. □ 

Example. We provide another fi than (6, 6, 6, 6, 6) for 7 — (30, 1), 5 = (2, 3, 5) 



(see Section 3.1 1. In that case, the values taken by f{x\ (30, 1), (2, 3, 5)) are 



X mod 30 


1 


2 


3 


4 


5 


6 


7 


8 9 


1011121314151617181920212223242526272829- • 


/ 


1 


1 


1 


1 


1 





1 


1 1 


01011001010001000001 •• 



We see that P = 30, y = {5, 9, 11, 14, 17, 19, 23, 29} and A^ ^ {0, 6, 10, 12, 15, 16, 18, 20, 21, 
22, 24, 25, 26, 27, 28}, with Ai the complement to ^o- One can check that Aq+Aq = 
{0, • • • , 28} (remember this is in Z/30Z!), with 29 missing. Because Y is not a sin- 
gleton, any element of Y different from 29 leads to a /i. Take 9 £ y. Then, we 
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solve (non-constructively and mod 30) 9 = 15 + 24 G Ao + Aq. Therefore, we 
have found an example partition /i that does not satisfy (jsj: it has an arm length 
a = 15, and leg length / = 24, i.e. (16, 1, • • • ,1), with 24 trailing zeroes. This /i can 
be used to construct a A that fails to satisfy Q, using the technique of Section 3.1 



5. Bounds 

For integral factorial ratios, some bounds are known [T] for K + L given the value 
of L — K. These techniques were improved in [ll]. The bounds obtained can be 
stated in different ways: as an explicit bound on if + L as a function oi L — K, as 
an asymptotic bound on the growth of that function, or optimized and explicit for 
specific values of L — K. 

For the small values of L — K, these bounds seem to overestimate the actual value 
of L + K: in the case of L — if = 1 for instance, the exhaustive classification of 
Bober (Theorem [6]) gives a maximal value of 9 for if + i^ (for one of the 52 sporadic 
cases) . Schmerling's optimized version of the bound when L — K = I gives an upper 
bound of 43, still far off the truth. For L — A' = 2 or 3, non-exhaustive computer 
searches point to a similar overshoot of the upper bounds. 

As Question |3] is stronger than Question [T] these bounds will also apply for 
integral hook ratios. For completeness we state a general version of the bounds 
here. 

Theorem 7 ([11 , improving on [T], restated for hook ratios). Assume ((7^ : 1 < 
k < K), {Si : 1 < I < L)) are such that 7^ for all k,l, = and 

provide a positive answer to Question^ Then, (K + L) < 287{L~ K)^'^*, and there 
exists an absolute constant C > such that (K+L) < C{L — K)^{log \ log(L— if )|)^. 



6. Related questions 

Question [1] is equivalent to Question [2] for factorial ratios. Question [3] extends 
Questionjljto hook ratios, but Question [2] does not extend in the same way. Indeed, 
quotients of partitions are given by the Littlewood correspondence but there is no 
suitable operation constructing multiples of partitions (at least not with the correct 
effect on partition sizes). Still, another question might extend Question |2] rather 
than Question [1] 

A second remark concerns the motivation in number theory. In their paper [1], 
Diamond and Erdos need not have an integral factorial ratio u{n] a, /3) for all n, but 
they are satisfied with a sequence (n^) going to infinity such that u{ni] a, /3) is always 
integral. It would be interesting to consider a similar relaxation to Question [3] (for 
instance by restricting the sizes of the partitions considered to be in some subset 
of the integers) . 
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